Những làn sống đầu tiên của người Việt định cư tại Na Uy bắt đầu sau khi Sài Gòn thất thủ vào năm 1975. Họ trốn khỏi Việt Nam bằng thuyền, nên cũng được biết tới như là thuyền nhân. Một số được vớt bởi các tàu chuyên chở hàng hóa của Na Uy và đã tới Na Uy sau khi ở vài tháng tại các trại tị nạn ở Đông Nam Á, hoặc Đông Á. Phần lớn các thuyền nhân tới vào khoảng từ năm 1978 cho tới 1985. Những người tới sau đó phần lớn thuộc diện đoàn tụ gia đình hoặc vì các lý do kinh tế.